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1 Introduction 

The Minority Game (MG) [jlj provides an ideal playground for 
studying interacting agent systems such as financial markets [g] . 
Its stationary states have indeed been understood in great de- 
tail j3|-|5j] whose conclusions have been recently confirmed by a 
fully dynamic theoretical approach jEj]. Such a state of the art 
allows one to address interesting issues on the way in which such 
complex systems behave. 

The MG is a largely oversimplified model of a systems of adap- 
tive agents. This characteristic is what makes the MG analyti- 
cally tractable thus allowing one to derive a coherent picture of 
its collective behavior. Then, it is important to understand how 
this picture changes as one moves towards more realistic cases. 
Several investigations have indeed aimed at relaxing the many 
unrealistic features of the MG: The effect of non-adaptive agents 
(also called producers or hedgers) has been studied in Ref. |2fl; 
the role of market impact was addressed in Refs. |3|,0,|8| and dif- 
ferently weighted agents were discussed in Ref. Agents who 
can refrain from playing, if that is not convenient have also been 
considered in Ref. [[TOHT^fl • The analytic theory offers insights on 
these issues which allows one to form a far more complete picture 
than that resulting only from numerical simulations |H| . 
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An unrealistic feature of the MG is that agents trade on the same 
time-scales and that different events also occur with the same 
frequency. Our aim in this note is to study how the collective be- 
havior changes if one goes beyond such simplifying assumptions. 

The MG is based on a syncronous dynamics. Every agent, at 
each time trades in the market. In the real world agents trade 
on different frequencies; some everyday, even several times in a 
day, and some once a week, a month or an year. The distribution 
of trading time-scales across agents may likely be spread over 
several decades, which may offer an explaination for the presence 
of long range correlations in the volume of financial activity Qnj . 
How does the behavior of MG changes if we account for strategies 
acting on different, even widely spread, frequencies? 

We find that the qualitative behavior of the system is not affected. 
Still a phase transition between an informationally efficient phase 
and an inefficient phase exist. We quantify how the critical point 
where the phase transition occurs depends on the distribution. 

The second question we ask concerns the frequency with which 
events occur. In the world of the MG one of many possible events 
occur in each period. Agents observe these events and indeed they 
adopt strategies which provide actions conditional to events. All 
events in the MG occur with the same probability. In section f| we 
study a situation where events occur with different probabilities. 
Our discussion builds up on results derived in |nj] . In particular 
we address the issue of information efficiency. 

When the market is not informationally efficient, one may in- 
vestigate market predictability as a function of the frequency of 
events. We find that markets are more predictable when rare 
events occur than when typical events occur. In particular the 
asymmetry of market outcome in a given state is inversely pro- 
portional to the frequency of that state. This gives a frequency- 
dependent characterization of market (in) efficiency. 

When comparing these results with real market data, one faces 
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the problem of identifying relevant events. We discuss a simple 
example based on FX data. Average returns of the FX rate are 
conditioned to events which, as in the the original MG, encode 
the information on the M most recent market movements. Our 
evidence is not strong but it points in the right direction: The 
market is more predictable when rare events occur. 

2 The Minority Game 

The MG depicts a market with N adaptive agents or speculators. 
The market can be in one of P states, labelled by \i in the follow- 
ing. Each trader i has two personal trading strategies, labeled by 
a spin variable S{, which prescribe an action a^ ui for each state 
fi. These trading strategies are drawn at random from a certain 
distribution (see later) and assigned to agents. 

The game is repeated many times; at time t the state fi(t) is 
drawn from a distribution at each time and agents try to esti- 
mate, on the basis of past observations, which of their strategies 
is the best one. To do this, agents assign a score U s ^(t) to each 
strategy s = ±1. The larger the score of a strategy, the more 
likely it will be played by the agent: If Si(t) is the strategy played 
by agent i at time t we assume that 

Prob[s^) = s] oc exp [TU s ,i(t)} (1) 

where T is a learning rate. Each agent monitors the scores U Si i(t) 
of each of her strategies s by 

U s ,i(t + 1) = U,s(t) - afA(t)/N, A(t) = £ a%. (2) 

3 

This dynamics implies that agents prefer to take actions with the 
opposite sign to that of A{t). Indeed they reward by increasing 
U Si i the score of a strategy s for which a^pA(t) < 0. If only 
binary actions a^ s i = ±1 are allowed, then A{t) has the sign of 
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the action taken by the majority. Hence the minority "wins". We 
refer the interested reader to Refs. [|1"1,|9|,|T511 for deeper discussions 
on the interpretation of this dynamics. 



The relevant parameter []n| is the ratio 

a = P/N 



between the "information complexity" P and the number of agents, 
and the key quantity we shall look at is 

a 2 = (A 2 ) 



where (. . .} is a time average in the stationary state, a 2 is a 
measure of the inefficiency of agents' coordination because. Hence 
optimal states correspond to minima of a 2 . 

A further interesting quantity is the predictability 

H = E (f(A\tf (3) 



of the market. Here (. . . \fi) is a conditional average in the state fi. 
If the average (A\fi) of A{t) conditional to fi(t) = fi is non-zero, 
then the sign of A{t) is statistically predictable if /i is known. 
This is why H measures predictability. 

Previous works have mainly focused on strategies drawn from the 
distribution 

p«i) = b«i + 1) + b«i - 1) (4) 



(a correlation between the two trading strategies has also been 
considered |2fl) and on the event distribution 

P" = j- (5) 
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The collective behavior of the market is the following: For a > a c 
the market is predictable (H > 0), the stationary state is unique 
and independent of the learning rate I\ As a decreases from large 
values, also a 2 decreases signalling that agents manage to coor- 
dinate more and more efficiently. At a = a c a phase transition 
occurs. Indeed for a < a c the market is unpredictable (H = 0), 
the stationary state is not unique but rather depends both on the 
initial conditions and on the learning rate. For symmetric initial 
conditions (U S) i(0) = Vs, i), a 2 reaches a minimum at a c and 
then it starts raising as a decreases below a c . In this region a 2 is 
also an increasing function of T. The inefficiency a 2 also decreases 
as a function of the asymmetry of initial conditions. For strongly 
asymmetric initial conditions (e.g. U +ji (0) ^> U-j(0), Vi) o 2 is 
greatly reduced and it decreases with a. 

Such a complex behavior can be captured and described quan- 
titatively by a statistical mechanics approach [|5j based on two 
steps: First one studies the stationary state properties of the sys- 
tem and secondly one studies the stochastic dynamics. Here we 
discuss how this picture changes when either of Eqs. (|],[5|) is mod- 
ified to allow for agents acting or events occurring on different 
frequencies. 



3 Agents trading on different time-scales 



Let us assume that agent i plays with a frequency fi. More pre- 
cisely we assume that 



^<- + l) + 7^(a 



s,i 



1 



+ (l-/i)*«i).(6) 



This means that on a fraction 1 — fi of the events, agent i does not 
trade {a^ s i = 0). Different agents play with different frequencies, 
and are not supposed to respect any rigid time-table. We assume 
fi to be fixed at the beginning of the game, sorting it randomly 
on the basis of a given distribution v(f). In order to describe the 
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Fig. 1. Phase diagram in the (a, 7) plane. The shaded region below the curve a c (7) is 
the efficient (symmetric) phase. The dashed line corresponds to a c (oo) ~ 0.3374. . . 

lack of a single characteristic time-scale, we will mainly consider 
the distribution 

v{f)=lP-\ (7) 

so that the system is now described by two parameters 7 and 
a. In the limit 7 — > 00 we recover the case in which all players 
are supposed to act at each run of the game. Following Ref. [[5j, 
we find that the stationary state "magnetizations" rrii = (si) are 
coincide with the minima of H where, in Eq. [5], 

TV 

(AM = E 

i=l 

The properties of the stationary states are then accessible using 
standard methods of statistical mechanics of disordered systems. 
The approach follows exactly the same steps as those of Refs. 

. As detailed in the appendix, the main difference concerns 
the disorder average of the replicated partition function that is 
now taken with Eq. (|5]) and not with Eq. ([|). Furthermore one has 
to average over the distribution v(f). Details of the calculations 
are reported in the appendix. 

The system behaves in a non-trivial way, presenting a phase tran- 
sition in the (7, a) plane as shown in figure [[]). This separates an 
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informationally inefficient phase with H > - for a > ot c (l) 
- from an efficient phase (H = 0) for a < a c {l)- As expected 
when 7 — > oo we recover the value of the critical threshold 
a c « 0.3374... of the mono-chromatic MG j3|]. For finite val- 
ues of a we find a smaller value of a c . This is consistent with 
the observation that a smaller number of agents are active in the 
market at each time. 

When 7^0 the critical threshold a c {j) vanishes. This is con- 
sistent with the observation that in such a market the effective 
number of trader is a vanishing fraction of N . 

Concerning agent's behavior we find that the distribution of mag- 
netization m conditional to the frequency / is given by: 

PHf) = U(f) [S(m + 1) + 8(m - 1)] + -^L e -^/ 2 (8) 



where £ = £(a, 7) is a parameter which depends on a and 7 (see 
appendix) and 



(J)(f) = erfc 



CP 



is the probability that an agent with fa = / is frozen, i.e. that 
he/she plays always the same strategy (m 8 = ±1). Hence agents 
who play less frequently (small fi) are more likely to be frozen. 
This is reasonable because it is the market impact 0] which makes 
agents switch between strategies and agents who trade less fre- 
quently are less affected by the market impact. 

Most of the noise traders - i.e. of the agents with m 8 ~ - are 
frequent traders: It is not difficult to see that the probability that 
a trader with m 2 « has frequency fi = / is Prob(/j = f\nii w 
0) oc p. 

The main conclusion of this section is that, even with a broad 
distribution of trading time-scales across agents, the basic picture 
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of the behavior of the MG remains that of the mono-chromatic 
MG. We also see that frequent traders are responsible for market 
volatility. 



4 Broadly distributed frequency of events 



In this section we address the behavior of a market, as described 
by the MG, when the basic events have a broad distribution of 
frequencies. In other words, instead of Eq. (61) we consider 



(f = ^ (9) 



with r M distributed with a pdf 6(r) such that 

00 

I d{r)rdr = 1 



which ensures normalization of p M in Eq. (0). Now there will be 
events which occur more frequently than others with a spread of 
frequencies which depends on the distribution 9{r). 

The solution of the MG with a generic p lL has been discussed in 
detail in Ref. [[F|j]. Here we pick the main results: 



The predictability can be written as 



i p 00 
ff=pE^(%) 2 - JdT9(T)r(A\r) 



P M=l 



where (A\r) 2 is the average predictability of events with fre- 
quency r. This quantity can be read off from Eq. (C2) of Ref. 
Tjj], which reads: 



H_l + Q t f J _ n ,_^ r 
N ~ c . 



oo 
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where x an d Q are given in appendix [Q| . From these equations 
we find that the typical asymmetry |(A|r)| that one can expect 
on events with frequency r is 



The quantity |(t4|t}| measures the maximal excess return that a 
trader can possibly exploit by trading on events at time-scale r. 
In a market where agents behave randomly (m z = for all i) we 
expect | (A\t) | to be independent of r. Eq. ( |HJ| ) shows that traders 
activity exploits more heavily arbitrages on frequent events thus 
reducing |(A|r)|. The result of this is that, for frequent events 
{jx ^> l)^ the excess return is inversely proportional the proba- 
bility r/P of events. 

Because the number of traders is finite and their ability of detect- 
ing and exploiting arbitrages is bounded, rare events (rx ~ 1) 
carry arbitrages which are left unexploited. There is a charac- 
teristic frequency 1/x below which the law |(A|r)| ~ 1/r levels 
off: For rare events p fI < l/(xP) arbitrage size remains constant, 
suggesting that traders are unable to optimize their behavior at 
a time resolution smaller than 1/x- 

In the limit a — > the market becomes efficient so |(^4|r)| — > 
0. At the same time, however x ~~ * 00 which means that the 
|(t4|t}| ~ 1/r behavior extends to extremely rare events. 

Fig. |2| shows that numerical simulations are in full agreement with 
Eq. (pD|) . This plot in particular allows one to measure x from 
market data. This in turn provides a measure of the inefficiency 
of the market. 

4-1 Efficiency in real markets 

Let us discuss a practical application to the above results to real 
market data. There are two main sources of problems: First it 
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Fig. 2. Excess return as a function of from numerical simulations of 

sistems with P = 256 events, a = 0.4 and 1.0. The simulation used 6(t) = ar -1 / 3 
for r < t>. The full lines are numerical fits with the functional form j4/(1 + X T )- 

is not clear how to identify a set of exclusive events. Events are 
specified in the very definition of the MG but it is not clear what 
are their counterparts in a real market. 

Second one faces the problem of handling a finite data set. Sup- 
pose that we have T data points and that, having identified a set 
of events, we define fi(t) as the label of the event which occurs in 
observation t = 1, . . . , T. Then our estimate (A\/i) of the market 
return conditional to event \x will be 

(4) = ^EW)^). ^ = EW)- 

1 p 4=1 t=l 

This will however be affected by statistical errors of the order 

5{A\fi) ~ y/W/Tv, 

where V^ 1 is the sample variance, conditional to fi(t) = fi. One 
should then require that (A\fi) ^> 5(A\fi), i.e. that the results 
are statistically significant. This means that market data should 
be classified in a number of events as small as possible. However 
grouping different market conditions in the same state fi may 
average out relevant information. 

We illustrate these points with a specific example. We analyzed 
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Fig. 3. Conditional excess returns |(j4|/x)| as a function of the frequancy in FX 
markets. For a definition of events see Refs. [17,18]. 

a data set of FX data on the USD-DEM exchange rate for the 
year 1993 [|T7|. Considering a typical time interval of 5 minutes, 
this gives T ~ 10 5 points. We define event fi, as in the original 
MG, as the encoding of the M most recent signs of the FX rate 
increments [jTBfl . Taking M = 4, i.e. P = 16 events, we find the 
results of Fig. 0. The error on (A\fi) is reported as a dashed line in 
Fig. |3|. The evidence for the law ~ l/r M is very weak and 

hardly emerges from the noise level. In other words, one cannot 
rule out the hypothesis that (A\fi) = and that what is seen is 
just fluctuations due to finite sample size. Furthermore there is 
no evidence of saturation for rare events. This is consistent with 
the fact that FX markets are very efficient and hence one expects 
a fairly large value of x- 

The present statistical resolution does not allow for sharp state- 
ments on the inefficiency of FX-markets. It serves however to il- 
lustrate the practical issues that such an empirical analysis raises. 



Appendix 



We give here some results of the algebraic manipulation of the 
model defined in section 0, and the final equation, to be solved 
numerically. In order to study the minima of i7, as usual one 
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introduces a fictitious temperature (3 and builds the partition 
function Z{f3) = Tr m e _ ^ jH '. In order to deal with quenched dis- 
order (i.e. with the heterogeneity of agents' trading strategies) 
we resort to the replica trick |T^] . This amounts in averaging the 



parition function Z n ([3) of n copies of the system over the disor- 
der and then taking the limit n — > oo. This allows one to compute 
the disorder average of log Z{(3) which is a self- averaging quan- 
tity. It is easy to see |3j] that the resulting free-energy is correctly 
described by a simple replica symmetric (RS) ansatz, i.e. 

i<logZ(/?))~-/?/ 



where 



M1+ 0? w _ 9))+ 



2/9 L v a(7 + 2)^ a( 1 + 2)h + l3(Q-q)\ 

+JpiQ R ~ V\ ~ ^{Vt/ 7 " 1 (lnTr„,exp( - PfVzMf))} 



where 

N N 

1=1 1=1 

N N 

9 = E fimmyYl fi 
1=1 1=1 

F z (m|/) = — — (R — r)m 2 — JJpf + 2)ar /jzm. 

7 2 

Here m 2 and refer to two distinct replicas of the system. Fi- 
nally R and r arise as Langrange multipliers. The analysis of the 
saddle point equations follows the usual steps (see e.g. the ap- 
pendics of Refs. The limit (3 — > has to be taken in the 

end. The solution can be expressed in parametric form in terms 
of a variable £: 



Q = q 
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Q = l-( 7 + 2) dff 



ry+l 



2 e-^ 2 / 2 



+ 1 



erf 



/c 



and 



i + g 



7 + 2 a 



The critical threshold a c is as usual [j3|,f|,@,|5| derived imposing 
that the fraction of non-frozen agents is qual to a: 

/[I - mhP^df = J erf 1 f- 1 df = a. 



These equations can be easily solved numerically. 

The analytic solution of the MG with generic distribution p fi is 
described in Ref. [[Hf and follows the same lines as above. The 
parameters X = P{Q ~ Q) / a an d Q are given by the solution of 
the set of equations: 



Q = l 



7~ 



[l + r X ] 2/ 



f(C/V2)' 



('-?)- & 



er 

xC 

grf(C/vg) 



where (. . .) r = J^°dr9(r) .... These equations are valid in the 
symmetric phase (a > a c ). x diverges at the critial point, where 
a c = erf(C/\/2). 
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